ارایه یک مدل ریاضی سه هدفـــه برای مسأله حداکثر پوشش مجموعه مکان یابی-تخصیص در زنجیره تأمین سه سطحی

پایان نامه
چکیده

نظریه مکان یابی تسهیلات از دهه 1960 تاکنون بخش مهمی از تحقیقات پژوهشگران را به خود معطوف کرده است. در طی این سال ها با توجه به نیاز و مشکلات دنیای واقعی، مسایل مکان یابی مختلفی مدل سازی شده و برای حل آن ها روش های متنوعی ارایه و توسعه یافته است. یک دسته از مسایل مکان یابی ارایه شده، مسأله حداکثر پوشش مجموعه ها می باشد. در این پایان نامه، به بررسی یک مسأله مکان یابی- تخصیص در قالب یک زنجیره تأمین شامل تأمین کنندگان، توزیع کنندگان و خرده فروشان پرداخته شده و یک مدل ریاضی چند هدفه برای مسأله حداکثر پوشش مجموعه ها پیشنهاد شده است. اهداف در نظر گرفته شده در مدل عبارتند از: حداکثر کردن میزان تأمین تقاضای خرده فروشان توسط مراکز توزیعی است که توانایی پوشش آن ها را دارند، حداقل کردن مجموع فواصل مراکز توزیع از تأمین کنندگان و حداقل کردن مجموع هزینه های استقرار مراکز توزیع. با توجه به اینکه مسأله حداکثر پوشش مجموعه از نظر پیچیدگی محاسباتی، در دسته مسایل np-hard قرار می گیرد، لذا روش های حل دقیق برای حل این مسایل با ابعاد بزرگ، از کارایی کمتری برخوردار هستند. در این پایان نامه از دو الگوریتم فرا ابتکاری با نام های الگوریتم ژنتیک (ga) و الگوریتم جستجوی همسایگی متغیر (vns) استفاده شده است و کارایی الگوریتم های پیشنهادی بر روی چندین مثال عددی با ابعاد مختلف مورد مقایسه و سپس با استفاده از آزمون فرض آماری، زمان حل و کیفیت جواب های دو الگوریتم مورد ارزیابی قرار می گیرد. نتایج نشان می دهد که الگوریتم ژنتیک از نظر ایجاد جواب های باکیفیت بهتر و الگوریتم جستجوی همسایگی متغیر از نظر مدت زمان رسیدن به جواب ها بهتر عمل نموده است.

منابع مشابه

ارائۀ یک مدل دوهدفه برای تصمیم های مکان یابی و تخصیص در یک زنجیرۀ تأمین سه سطحی

مدیریت زنجیرۀ تأمین یکی از مسائل اساسی پیش روی سازمان­ها است. در این تحقیق مدلی برای تصمیم های مکان­یابی تسهیلات و تخصیص شبکۀ توزیع به منظور کمینه کردن دو هدف هزینه و زمان در داخل زنجیرۀ تأمین سه سطحی ارائه شده است. این هدف­ها شامل هزینه­های راه­اندازی، سفارش، خرید، تولید، حمل و نقل، زمان­های تولید، ارسال کالا و دریافت مواد اولیه است. مدل ارائه شده، یک مسئلۀ برنامه­ریزی غیرخطی عدد صحیح مختلط اس...

متن کامل

ارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا

امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...

متن کامل

یکپارچه‌سازی مسأله انتخاب تأمین‌کننده و تصمیمات توزیع‌-موجودی در یک زنجیره تأمین سه سطحی با تقاضای احتمالی

متن کامل

رویکردی استوار برای مکان یابی مجدد انبارهای زنجیره تامین سه سطحی در شرایط عدم قطعیت

امروزه انبارهای واحدهای تولیدی سهم قابل ملاحظه ای از هزینه های حمل و نقل کالاها در زنجیره تامین را برخوردار می باشند و عواملی چون عدم قطعیت در پارامترهای هزینه ای، ظرفیت تولید و مقدار تقاضا به علت تغییرات در محیط کسب و کار ضرورت اتخاذ تصمیمات صحیح و کارا در قبال مدیریت انبارها را دوچندان می نماید. در این مقاله، عدم قطعیت پارامترها به صورت پارامترهای تصادفی گسسته تحت سناریو های مختلف بررسی می شو...

متن کامل

ارایه یک مدل برنامه‌ریزی ریاضی فازی برای مسأله طراحی شبکه تأمین مواد اولیه تحت شرایط عدم قطعیت – یک مطالعه موردی

متن کامل

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023